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Abstract: This paper gives an improved lower bound on the degrees d such that for general points pi , . . . , pn P 
and m > there is a plane curve of degree d vanishing at each pi with multiplicity at least m. 

I. Introduction 

In this paper we work over an arbitrary algebraically closed field. For positive integers m and n, 
define d{m,n) to be the least integer d such that for general points pi, . . . ,p„ € there is a curve of 
degree d vanishing at each point pi with multiplicity at least m. For n > 10, Nagata [Nl] conjectures that 
d{m, n) > TO-y/n, and proves this when n > 9 is a square. (For n < 9, applying methods of [N2] it can be 
shown that c?(m, n) = [c„m] , where c„ = 1, 1, 1.5, 2, 2, 12/5, 21/8, 48/17 and 3 for n = 1, . . . , 9, resp. Recall 
for any real number c that [cj is the greatest integer less than or equal to c and [c] is the least integer 
greater than or equal to c; in particular, [cJ < c < [c] .) 

Clearly, if n' < n, then d{m,n') < d{m,n), so we see from Nagata's result above that d{m,n) > 
d{m, I'/np) > m[-ynj for n > 16. In fact, it is not hard to show directly for all n > 1 the slightly 
weaker inequality d{m^n) > m[y^J; similar reasoning shows d{m,n) > mnl\^/n\ as well (see Lemma 

II. 1). In certain ranges of n, however, Roe [R] has recently given a better bound: for n > 3 he shows that 
d{m,n) > mr{n), where Roe's constant r(n) is defined as r(n) = (n— l)n"J2^(l — i/(n— 1 + Roe applies 
a procedure, called unloading, to an astute sequence of specializations, to derive an algorithm for computing 
a value i?(m, n) depending on m and n. It turns out on general principles that d(m, n) > R{m, n): the bound 
d{m, n) > mr{n) is obtained by showing that R{m, n) > mr{n). 

Although it seems hard actually to prove that R{m, n) > m^fn for m < \/n, examples suggest that 
this is at least typically true. Indeed, a direct check shows for 2 < m < 100 that R{m,m^) is, plus 
or minus at most 1, equal to -I- m/10. (In a personal communication. Prof. Roe has told me that 
in fact R{m,m^) > m? + [m/lOj for m up to 200.) These and other data indicate that Roe's result 
d(m, n) > R{m, n) is the best general bound currently known when m is not too large compared to n. 
For comparison, [E] proves Nagata's conjecture for values of m up to about and [CMl] and [CM2] 

determine an exact value of (i(m, n) when m < 12 and n > 10. This exact value agrees with conjectures (see 
[HI, Hi, H2, CMl, CM2, HHF]) which imply for n > 10 that d{m,n) should be the least positive integer d 
such that d^ + 3d + 2 — nm? — mn > 0. When n is an even square and m > {^/n — 2)/4, this d is precisely 
■m^+ {y/n — 2)/2 (see [HHF]), which unfortunately tends to be somewhat larger than R{m,n). (In fact, 
the current paper resulted from this author's interest in whether Roe's algorithm might in some cases be 
used to justify d{m,n) = my/ri+ {^/n— 2)/2 for n an even square, in which case the results of [HHF] would 
give a resolution of the ideal defining the fat point subscheme mpi + • ■ • + mp„.) 

In this paper, using a single specialization inspired by Roe's, we obtain (see Theorem HI. 2) 

(i(m, n) > [toA„] , 

where A„ denotes ri[Y^J/[Y^[\/nJ] . 
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In Section IV we show that this is an improvement on the bounds previously known. In particular, we 
verify that: 

• A„ > [y/n\ for all n > 1, with equality if and only if n or n — 1 is a square; 

• A„ > nl\-Jn\ for all n > 1, with equality if and only if n, n + 1 or n + 2 is a square; 

• A„ > r(n) for all n > 3; and 

• for each n > 3, that limTO_»oo(?^A„ — i?(m, n)) = oo. 

In Section V we show for certain values of n with m not too large, that our bound implies Nagata's 
conjecture. 

II. Background 

We refer the reader to [H3] for justification and amplification of the material in this section. Given 
essentially distinct points pi, . . . ,p„ e (meaning for i = 0, . . . , n — 1 that ft+i e Xi where Xq = and 
TTi+i : Xi^i Xi is the blow up of Pi+i), we will denote Xn simply by X, with the morphism tt : X ^ Xq 
being the composition 7r„ o . . . o tti of the blow ups. The inverse image of with respect to tTj is a divisor on 
Xf, the class of the total transform to X of this divisor will be denoted e^. The class of the total transform 
to X of a line in P^ = Xq will be denoted cq. The divisor class group on X is then freely generated by the 
classes Cj, i = 0, . . . , n, with the intersection form being defined by Ci ■ ej = for « ^ j, Cq = 1 and e? = — 1 
for i > 0. 

Define dxim, n) to be the least t such that hP{X^ Ox{teQ — m(ei + • • • + e„))) > 0. Then d{m, n) is the 
maximum value of dx {m, n) over all essentially distinct sets of n points of P^ . (By semicontinuity, it follows 
that d{m,n) = dx{m,n) for a general set of distinct points pi,. ■ . ,Pn-) To give a bound d{m,n) > d, it 
clearly suffices to find a d and an X for which we can check dxini^n) > d, (i.e., for which h'^[X,Ox{{d — 
l)eo — m(ei + • • • + e„))) = 0). This follows, for example, if X has a numerically effective (also called nef) 

divisor C such that C ■ {{d— l)eo — m(ei H h e„)) < 0. The following lemma, which is well-known, is, as 

wc show, easy to prove this way. (The slightly stronger result d{m,, n) > m[Y^J which follows from [Nl] as 
mentioned above, requires a related but somewhat more involved argument.) 

Lemma II. 1: Let m and n be positive integers. Then we have: 

(a) d{m,n) > m[^/n\, and 

(b) d{m,n) > mnl\\fn\. 

Proof: To prove (a), choose distinct points pi, . . . ,p^2 of a smooth irreducible plane r-ic C", with r = 
[_\/n\ . Let X be the surface obtained by blowing up P^ at pi , . . . , p^^ and let C be the class of the proper 
transform to X of C . Then C (being reduced and irreducible with > 0) is numerically effective; i.e., by 
definition C ■ F >Q for every class F on X with h^{X,Ox{Fy) > (wc will refer to such a class F as an 
effective class). In particular, d{m,n)eo — m(ei + • • • + e^a) is effective since d{m,n) > d{m,r^) and since 

d(m,r^)eo — m(ei H + 6^.2) is effective, so we have d{m,n)r > mr^, and hence d{m,n) > mr = m[\/nj- 

To prove (b), choose distinct points pi, . . . ,p„ of a smooth irreducible plane r-ic C", where this time 
r = \^/n\ and X is the surface obtained by blowing up P^ at j3i , . . . , p„ and C is the class of the proper 
transform to X of C . Then reasoning as above gives d{m,n)r > mn, and hence the result. ■O 

III. The Main Result 

In this section, we use a special arrangement of essentially distinct points, similar to what is used in 
[R], to which we will apply an argument analogous to that used in the proof of Lemma II. 1. 

Proposition III.l: Let d,n and r be positive integers such that {r/d)"^ > n and r < n. Then d{m,n) > 
mnd/r. 

Proof: Let Ci be a smooth plane curve of degree d. Choose any point p such that pi G Ci C Xq = P^. 
Let Xi be the blow up of Xq at pi, and let C2 be the proper transform of Ci. Then choose P2 to be the 
point of C2 infinitely near to pi. Continue in this way, iteratively obtaining essentially distinct points Pi, 
i = 1, . . . ,r, where, for 1 < i < r, Pi is the point of Ci infinitely near to pi-i with respect to the blowing 
up TTj-i : — * Xj_2 of Pi-i, with Cj being the proper transform of Cj-i with respect to 7rj_i. (Thus Ci 
and pi determine pi ior 1 < i < r.) 

If n > r, choose additional points Pr+i, ■ ■ ■ ,Pri, so that again each point pi is infinitely near to pi-i for 
i > r + 1 but so that Pr+i is not on the proper transform of Cr and none of pi, z > r + 1 is on the proper 
transform to Xi-i of the exceptional locus of the blow up morphism Xi-2 — > Xi-3 (i.e., pi is chosen so that 
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Sj-i — e, but not ei_2 — ei-i — Cj is effective). As usual, we denote X„ by X\ C will denote the class of the 
proper transform of C\ to X. 

Then C is the class of a smooth, irreducible curve, as is each of e\ — 62, . . . ,e„_i — e„ and e„. By 
hypothesis, d^n < and r < n and hence < r; using < r, it is not hard to verify that rde^ — 
(i^(ei + • • • + e^) — (r-^ — rcP)er+i is the sum of rC and various nonnegative multiples of — Cj+i for 
1 < i < r (here we have assumed that r < n; we leave it to the reader to consider the case that r = n). 
But d^n < implies — rd^ > {n ~ r)d'^ , hence the class D — rdeo — c?^(ei + • • • + e„) is the sum 
of rdeo — d'^(ei + • • • + e^) — (r^ — rd^)er+i and various nonnegative multiples of e„ and of Cj — ej+i for 
r + l<i<n-l. Thus £) is effective. But D ■ C = 0, D ■ {ei - ei+i) = for i > and £) • e„ > 0, so 
D, being a sum of effective classes which it meets nonnegatively, is ncf. Therefore, d{m,n)rd — dP'mn = 
{d{m, n)eo — m(ei + • • • + e„)) ■ D > 0; i.e., d{m, n) > mnd/r, as claimed. <0> 

As a corollary we derive: 

Theorem III. 2: Let d and m, he positive integers; then d{m, n) > [mA„] . 

Proof: Apply Proposition III.l with d = 'l^/n\ and r = [•yn'^l- We merely need to check that {r/d)^ > n 
and r < n. Clearly, {r/d)"^ > {^/nd/dY = n. For the other inequality, we have n = d? +t where Q <t <2d, 
son< d'^ + t+{t/{2d)f = {d+t/{2d)f, hence ^/nd < {d+t/{2d))d = d'^+t/2 < n; therefore, r = {^/nd] < n 
as required. <0> 

IV. Comparisons 

We begin by comparing A„ with [v^J ^nd n/ \\/ri \ . We will use repeatedly the easy fact that any integer 
n > can be (uniquely) written in the form n = s"^ + t, where s is a nonnegative integer and < t < 2s 
(indeed, s is just [\/nJ). 

Proposition IV. 1: Let n = s"^ + t where s > and <t <2s are integers; then: 

(a) Xn > [-s/nj ) with equality if and only ift = or t — 1, and 

(b) A„ > nl\\[n\, with equality if and only if t ~ 0, t ~ 2s — I or t = 2s. 

Proof: First, note that [^nj = s and that < s+t/{2s). Thus A„ > ns/\{s + t/{2s))s] = ns/ [(5^+^/2)], 
which is (s^ + ts)/{s^ + t/2) if t is even and (s^ + ts)/{s'^ + {t + l)/2) if t is odd. In particular, we always 
have A„ > {s^^ + ts)/(s'^ + (t + l)/2). 

To prove (a), we must show A„ > s. lit = 0, it is easy to see that A„ = s. lit = 1, then s^ < sysM-l < 
+ 1/2 gives A„ = (s^ + s)/{s^ + 1) = s. For i > 1, it suffices to check that (s^ + ts)/{s^ + (i + l)/2) > s. 
Similarly, (b) is clear when t = 0. For i > 0, we have n/\y/n] — (s^ + t)/{s + 1) so for < i < 2s — 1 it 
suffices to check that (s^ + t)s/{s^ + {t + l)/2) > (s^ + t)/{s + 1). We leave the cases t = 2s - 1 and t = 2s 
to the reader. {} 

We next want to compare mA„ with Roe's bounds mr{n) and R{m,n). In order to deal with R{m,n) 
it will be helpful to describe Roc's algorithm for computing it. 

We first develop some notation and terminology. Let w = (mi, . . . ,m„) be a vector; then p{w) will 
denote the vector obtained from w by putting the entries rrij with j > 1 into nonincreasing order. We will 
use Vi to denote the vector (1,— 1,...,— 1,0,...,0), where there are i entries of —1. Replacing every negative 
entry of a vector by we will call rectification. We will define qi{w) to be w, if, with respect to the usual 
dot product, w • Vj > 0; otherwise 9i(w) will be the rectification of w + Vj. 

Now let n > 3 be an integer; for each integer i with 2 < 7 < n — 1 we describe a routine Oi. Given a 
vector w = (mi, . . . ,m„) of nonnegative integers, let gi denote the composition pQiP, so (?i(w) = pqip{w), 

and consider the sequence S'i(w), giQii^), It is easy to see that eventually the sequence stabilizes at some 

vector which we will denote by ©((w). 

Roe's algorithm, then, is to apply consecutively the routines O2, ■ ■ ■ ,On-i to an initial input vector 
w = (m, . . . , m); the value R{m, n) is the first entry of the vector On-i ■ ■ ■ 02(w). 

Since w = (m, . . . , m) is of particular interest, in this case we will denote the first component of 
Oj • • • C'2(w) by Ri{m, n) and set Ri{m, n) = m; thus Rn-i{m, n) = R{m, n). The sum of the 2nd through 
nth components of Oj • • • O^i^) will be denoted by Si{m, n) and we set 5i(m, n) = (n — l)m. Suppressing 
m and n when no confusion will result, we may write Ri or 5*; instead of Ri{m,n) or Si{m,n). 

Another description of the algorithm will be helpful. Given integers n > 1 and 1 < c < n — 1, we will 
use v{a, b, c, n) to denote the vector {a,b, . . . ,b,b — 1, . . . ,b — 1), where there are c of the b entries and n 
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entries altogether. For example, if w = (m, . . . , m), then w = v(m, m,n — l,n). 

Now let V = v{mi,b, c, n) with h>l and assume that v • Vi_i > 0. Then 5j(v) = v if v • Vj > but if 
V • Vj < then £fi(v) is v{m\ + 1,6', d , n), where 6' = 6 if i < c, in which case c' = c — i, and 6' = 6 — 1 if 
i > c, in which case c' = n — i + c. (Because of possible rectification, the case that 6 = 1 is a bit tricky, but 
since v • Vj_i > 0, if 6 = 1 and v • Vj < 0, then i < c, so no negative entries are ever involved.) 

In Roe's algorithm, we continue to apply gi until the dot product with Vj becomes nonnegative. If 
starting with v, t is the least number of such applications required for the dot product with to become 
nonnegative, then (denoting by S the sum (n — l)(fe — 1) +c of all components of v but the first) the result of 
applying for j < t times is v{mi+j, \{S—ji)/{n—l)'] , pj, n), where pj ~ {S—ji) — {n—l) [{S—ji)/{n—l)\ is 
the remainder when S — ji is divided by n — 1. Looking at •u(toi +j, \{S —ji)/{n— 1)] , pj, n) we see that t is 
the least integer j such that i\_{S — ji) / {n— 1)J +min(pj, «) < mi+j < i[{S— {j — l)i)/{n— 1)J +min(pj_i, «). 

In particular, applying the above remarks to v{Ri-i,b,c,n) = £)i_i---02(w) and v{Ri,b' ,c' ,n) = 
Oi ■ ■ ■ 02(w), where w = (m, . . . , m), we have the following formulas: 

(Fl) Ri = Ri-i + t where t is the least j such that i[{Si-i — ji)/{n — 1)J + vam{pj,i) < Ri-i -\- j < 

i\_{Si-i - {j - l)i)/{n- 1)J +mm{pj^i,i); 
(F2) S^-l = (6 - l)(n - 1) + c; and 

(F3) Si = Si-i — i{Ri — Ri-i) or equivalently Ri + Si/i = Ri-i + Si-i/i (which are the same as 

i{Ri — Ri-i) = Si-i — Si, which holds since R increases by 1 for each decrease in S by i). 
We note that the value mr{n) can be obtained by a similar but "averaged" procedure, which requires 
working over the rationals. In place of Vj we have Vj = {l,—i/{n— 1),. ..,—«/ (n — 1)), and in place of Qi 
we have Qi, where 5j(w) is w if w • Vj > 0; otherwise 5i(w) is the rectification of w + tvj, where t is chosen 
so that (w + tvj) • Vj = 0. We define to be pq,iP (we use p simply for analogy; because of the averaging, 
nothing important would be affected if we did not use it), and we take C'i(w) to be the vector at which 
the sequence 5i(w),^^5^(w), . . . stabilizes. (Note that Oi(w) = ^^(w) if neither w nor ^^(w) has a negative 
entry.) 

Now let TO be a positive integer, let r\{n) = 1, let mri{n) be the first entry of Wj = Oj • • • 02 (wi), 
where wi is the n- vector (m, . . . , m), let si(n) = n — 1 and let msi{n) be the sum of all of the entries but 
the first of w^. It is not hard by induction to check that 

(fO) Wj • Vj = for 2 < « < n — 1 and hence Wj • Vj+i < for 1 < i < n — 1, and that 

(fl) ri{n)=ri-i{n){i/{i-l)){l-i/{n-l + e)), and 

(f2) Si{n) = ((n — l)/i)ri(n), from which it follows that 

(f3) rj(n) + Si{n)/i = ri_i(n) + Si-\{n)/i and that 

(f4) ri{n) = (iV(n - 1 + i'))(ri-i + Si-x/i). 
By (fl), of course, we have ri{n) = nj^2(i(l ~ i/C*^ ~ 1 + P))l{3 ~ 1)) and hence r(n) = r„_i(n). 

Proposition IV. 2: Let n > 3 be an integer; then: 
(a) r{n) < \/n — 1 — 7r/8 + l/-\/n — 1, and 
{h) R{m, n) < mr{n) + 2{n - 1). 

Proof: On behalf of easier reading, we will in this proof use k to denote n — 1. By direct check, (a) 

holds for 2 < /c < 3. So assume k > 4. In any case, r{n) = A:n*^^2(l — i/{k + i^)), and [R] shows that 
(r(n))2 = kn'^-^il - {i/{k + i2))2). But log(l - x) < -x holds for < a; < 1, so we have J2'l=i log(l - 
{i/it' + k)f) < - T.tii^/i:^' + k)f = - E^>A^/(^' + k)? + E.>,(V(*' + k)?. However, E.>,(V(*' + 
k)f < /.>j._^(a;/(x2 + k)fdx < /j>j._i x-'^dx = l/{k - 1), and from [R] we see that Ei>i(V(«^ + k)f = 
7r(-7r + (sinh(2v^7r))/(2\/fc))/(4sinh2(yfc7r)) = -~tt^ / (Asmh^ {^/k^T)) + {Tr/{8Vk)){smli{2V^'!T))/smh^{VkTr). 
But (7r/(8\/fc))(sinh(2Vfc7r))/sinh^(\/fc7r) = (7r/(4Vfc))(l+exp(-2Vl7r))/(l-exp(-2Vfc7r)) > (7r/(4\/fc))(l+ 
exp(-2Vl7r))2, so - Eti + k)f < l/{k - 1) + t:'^ / {A^ni\i\Vk^)) - (7r/(4V^))(l + exp(-2V^7r))2 < 

l/(fc-l)+7rV(4sinh^(A/fc7r))-(7r/(4v^)) < 1.1/(A;- 1) - (7r/(4N/fc)), where 7rV(4sinh2(V^7r)) <0.1/(fc-l) 
follows from {IO'k'^ / 4){k — 1) < sinh^(\/fc7r), which itself is easy to check (look at a graph first). Since 
1.1/(A; — 1) — 7r/(4-\/fc) is negative for k > 4, the Taylor series for exp(l.l/(A; — 1) — 7r/(4-\/fc)) is alternating so 
(r(n))2 < fcexp(l.l/(fc-l)-7r/(4\/fc)) < fc(l + l.l/(fc- 1) - 7r/(4V^) + (l/2)(l.l/(fc - 1) - 7^/(4^/fc))2), but 
l.l/(fc- 1) + (l/2)(l.l/(fc - 1) -7r/(4Vfc))2 < l.l /(fc- 1) + (l/2)(7r/(4Vfc))^ < 2/k so (r(n))2 < k{l + 2/k- 

7r/(4Vfc)), hence r{n) < ^ k{l + 2 / k - tt / {A\fk)) < ^/fc(l + 1/fc - 7r/(8\/fc)) = + 1/ ^f!T^ - tt 

Now consider (b). We begin by showing i?i < (z^iJi-i + iS'i-i + ifc)/(i^ + fc). Let t = i?i — By 
(Fl), we have < i[(S'i_i — (f— l)i)/fcj+min(pt_i,i) and hence < i\_{Si-i — {t—l)i)/k\+i. But 
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i[{Si-i -{t-l)i) /k\ +i < i{Si-i-ti) /k+{i^ + ki)/k, so solving for t gives t < (iSi-i- kRi-i+i"^ +ki) /{k+i^) 
and therefore i?j = Ri-\ + t < {iSi-i + i^Ri-i + i"^ + ki)/{k + i^), as claimed. 

Now (given m and n, and suppressing the n notationally) it will be sufficient to prove by induction for 
each i that Ri < mri + 2k and Ri + Si/i < mri + Si/i + 2k. Note that i?i = m < rn + 2k = mri + 2k, and 
Ri+Si/1 = nm < nm+2k = mri+msi/l+2k. So assume that Ri-i < mrj_i+2A; and Ri-i+Si-i/ («— 1) < 
mri-i + msi-i/{i — l) + 2k hold for some i>2. 

Since Ri-i < mri^i + 2k and + Si-i/ [i — 1) < rriTi^i + msi^i/{i — 1) + 2fc, then Ri-i + Si-i/i < 
mri-i+msi-i/i + 2k must also hold, and using (F3) and (f3) we therefore have R4 + Si/i = Ri-i+ Si-i/i < 
mri-i + msi-i/i + 2k = mri + msi/i + 2k, as required. 

Since Ri-i + Si^i/i < mri-i + msi-i/i + 2k and since Ri < {iSi-i + i^Ri-i + + ki)/{k + i^) = 
{f/{k + i'^)){Ri-i+Si-i/i) + {i'^ + ik)/{i'^ + k), the latter is at most {i"^ /{k + i'^j){7nri-i +msi-i/i) + {2ki'^ + 
+ ik)/{i'^ + k), so by (f4), this latter simplifies to mri + (2fci^ + 1^ + ik)/{i'^ + k) which (taking k to be i) 
is at most mr, + (2fc^ + 2k'^)/{k^ + k) = mri + 2fc, as we needed to show. {} 

We now compare our bound with those of Roe. 

Proposition IV. 3: Let n> 3 be an integer; then: 

(a) Xn > r{n), and 

(b) linim^oo'mXn — R{m,n) = 00. In particular, [mA„] > R{m,n) for all sufEciently large m. 

Proof: Let s = [\/n\ and write n = s'^ +t; thus < t < 2s and A„ = (s^ + t)s/\s^/n] > (s^ + t)s/\s{s + 
t/(2s))l = (s2 + t)s/\s^ + t/21 > (s2 + t)s/{s^ + {t+ l)/2). 

For part (a), one first checks case by case that r(n) < A„ for 3 < n < 48, so we are reduced to 
the case that n > 49; i.e., s > 7. First assume t = 0; then in fact A„ = ^/n. But since n > 8 we see 
-7r/8 + l/Vn - 1 < so, by Proposition IV. 2(a), r(n) < ^/n - 1 - n/S + l/Vn - 1 < Vn = A„. 

Hereafter we may assume that t>l. Thus r(n) < y/n— l — Tr/S + l/y/n — 1 < Vs"^ + t — 1 — 7r/8 + l/s < 
s + t/{2s) - (l/(2s) + 7r/8- 1/s) = s + t/{2s) + l/(2s) -7r/8, and since s > 4 we see l/(2s) - tt/8 < -1/4. 
Therefore r{n) < A„ follows if wc show that s + t/ (2s) — 1/4 < (s^ + t)s/(.s^ + (t + l)/2), which simplifies to 
2s2 + t{t + !)< + {t + l)s/2. But using t < 2s and t>l, respectively, we have 2s^ + t{t + 1) < 65^ + 2s 
and s^ + s < s^ + {t + l)s/2, so it is enough to show that 6s^ + 2s < s^ + s, which is true for s > 7. 

Now (b) is clear: by Proposition IV. 2(b) we have R{m, n) < mr{n) + 2n, and we have just checked that 
r(n) < A„. 



V. Nagata's Conjecture 

Nagata's conjecture, that d{m,n) > m^/n, has been verified for various small m: by [CM1,CM2] for 
m < 13 and n > 9, and for m up to about \/ n/2 by [E], and examples suggest that R{m,n) > my/n for m 
up to about ^/n. Our bound d{m, n) > [mA„] also implies d{m, n) > m^fn in certain situations, one such 
we give here. 

Theorem V.l: Let n = s^ + s, where s > 3 is an integer. Then d{m,n) > m^n holds if either 

(a) s is even and m < 2s, or 

(b) s is odd and m < 2s/3. 

Proof: Since d{m,n) > [mA„] and s + 1/2 > y/s'^ + s, it suffices to show that [mA„] > m(s + 1/2). This 
follows from Lemma V.2, for (b) using the fact that 2s/3 < {2s'^ + s + l)/(3s + 1). <> 

Lemma V.2: Let n = s^ + s, where s > 1. 

(a) If s is even, then 

r \ 1 _ / ™^ + "^/^j if < m < 4s + 2 and m is even; 

' " ' ~ \ ms + (to + l)/2, if < TO < 2s and m is odd. 

(b) If s is odd, then 

r \ -| _ / + to/2, if < to < (4s^ + 2s + 2)/(3s + 1) and to is even; 

'"^ ~ \tos+(to + 1)/2, ifO<TO< (2s2 + S+ l)/(3s + 1) and m is odd. 

Proof: For the moment we consider more generally the case that n = s'^ + t for some < t < 2s. First say t is 
even. Since (s + t/(2s)) > Vs^ + 1, it follows that s(s + t/(2s)) = [sVs^ + 1] since (s^ +t/2) - s\/s^ + 1 < 1. 
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Thus rnXn = rn.s{s'^ + f)/{s^ + t/2) = ms (l + t/{2s'^ + t)) ^ ms + ■mst/{2 s'^ + t) . On the other hand, if 
t is odd, then s'^ + {t + l)/2 = \sVs^ + 1\ since < (s^ + + l)/2) - sVs"^ + 1 < 1. This time we find 
mXn = msl + ms{t - l)/{2s'^ + 1 + 1)). 

(a) Using i = ,s in our formula for t even above, we have [mA„] = ms + \ms/{2s + 1)]. If m is even, 
then \ms/{2s + 1)] = to/2 if to/2 — ms/{2s + 1) < 1, which holds for < m < 4s + 2, while if m is odd, 
then [tos/(2s + 1)] = (to + l)/2 if < (to + l)/2 - tos/(2s + !)<!, which holds for < m < 2s + 1. 

The proof of (b) is similar. ^ 

Remark V.3: In closing we mention that, given a reduced and irreducible plane curve of degree d through 
n general points of multiplicity to, Xu [X] shows that d > m^/n— l/{2y/n — 1). <0 

References 

[CMl] Cihberto, C. and Miranda, R. Degenerations of planar linear systems, J. Reine Angew. Math. 501 
(1998), 191-220. 

[CM2] Ciliberto, C. and Miranda, R. Linear systems of plane curves with base points of equal multiplicity, 
preprint (1998: http://xxx.lanl.gov/abs/math/9804018), to appear. Trans AMS. 

[E] Evain, L. Une minoration du degre des courbes plane singularits imposes. Preprint ENS Lyon 212 
(1998), 1-17. 

[HI] Harbourne, B. The geom,etry of rational surfaces and Hilbert functions of points in the plane. Can. 

Math. Soc. Conf. Proc. 6 (1986), 95-111. 
[H2] Harbourne, B. Points in Good Position in P^, in: Zero-dimensional schemes. Proceedings of the 

International Conference held in Ravello, Italy, June 8 13, 1992, De Gruyter, 1994. 

[H3] Free Resolutions of Fat Point Ideals on P^, JPAA 125 (1998), 213-234. 

[HHF] Harbourne, B., Holay, S. and Fitchett, S. Resolutions of Ideals of Uniform Fat Point Subschemes 

ofP"^, preprint (1999: http://xxx.lanl.gov/abs/math/9906130). 
[Hi] Hirschowitcz, A. Une conjecture pour la cohomologie des diviseurs sur les surfaces rationelles gener- 

iques, Journ. Reine Angew. Math. 397 (1989), 208-213. 
[Nl] Nagata, M. On the 14-th problem of Hilbert, Amer. J. Math. 33 (1959), 766 772. 
[N2] Nagata, M. On rational surfaces, II, Mem. Coll. Sci. Univ. Kyoto, Ser. A Math. 33 (1960), 271-293. 
[R] Roe, J. On the existence of plane curves with imposed multiple points, preprint (1998: 

http://xxx.lanl.gov/abs/math/9807066). 
[X] Xu, G. Curves in P^ and symplectic packings, Math. Ann. 299 (1994), 609-613. 



